A Multigrid Block Krylov Subspace Spectral Method for Variable-Coefficient Elliptic PDE
نویسنده
چکیده
Krylov subspace spectral (KSS) methods have been demonstrated to be effective tools for solving time-dependent variable-coefficient PDE. They employ techniques developed by Golub and Meurant for computing elements of functions of matrices to approximate each Fourier coefficient of the solution using a Gaussian quadrature rule that is tailored to that coefficient. In this paper, we apply this same approach to time-independent PDE of the form Lu = g, where L is an elliptic differential operator. Numerical results demonstrate the effectiveness of this approach, in conjunction with residual correction applied on progressively finer grids, for Poisson’s equation and the Helmholtz equation.
منابع مشابه
Block Krylov Subspace Spectral Methods for Variable-Coefficient Elliptic PDE
Krylov subspace spectral (KSS) methods have been demonstrated to be effective tools for solving time-dependent variable-coefficient PDE. They employ techniques developed by Golub and Meurant for computing elements of functions of matrices to approximate each Fourier coefficient of the solution using a Gaussian quadrature rule that is tailored to that coefficient. In this paper, we apply this sa...
متن کاملSpectral Methods for Time-dependent Variable-coefficient PDE Based on Block Gaussian Quadrature
Block Krylov subspace spectral (KSS) methods are a “best-of-both-worlds” compromise between explicit and implicit time-stepping methods for variable-coefficient PDE, in that they combine the efficiency of explicit methods and the stability of implicit methods, while also achieving spectral accuracy in space and high-order accuracy in time. Block KSS methods compute each Fourier coefficient of t...
متن کاملSolution of Time-Dependent PDE Through Component-wise Approximation of Matrix Functions
Block Krylov subspace spectral (KSS) methods are a “best-of-both-worlds” compromise between explicit and implicit time-stepping methods for variable-coefficient PDE, in that they combine the efficiency of explicit methods and the stability of implicit methods, while also achieving spectral accuracy in space and high-order accuracy in time. Block KSS methods compute each Fourier coefficient of t...
متن کاملKrylov Subspace Spectral Methods for Systems of Variable-Coefficient PDE
For scalar time-dependent variable-coefficient PDE, it has been demonstrated that Krylov subspace spectral (KSS) methods achieve high-order accuracy and also possess highly desirable stability properties, especially considering that they are explicit. In this paper, we examine the generalization of these methods to systems of variable-coefficient PDE by selection of appropriate bases of trial a...
متن کاملImplicitly Defined High-Order Operator Splittings for Parabolic and Hyperbolic Variable-Coefficient PDE Using Modified Moments
This paper presents a reformulation of Krylov Subspace Spectral (KSS) Methods, which use Gaussian quadrature in the spectral domain compute high-order accurate approximate solutions to variable-coefficient time-dependent PDE. This reformulation reveals that KSS methods are actually high-order operator splittings that are defined implicitly, in terms of derivatives of the nodes and weights of Ga...
متن کامل